Alexandros tiến vào châu Á năm 334 trước Công nguyên, và đánh bại các tổng trấn Ba Tư địa phương trong trận Granicus. Ông sau đó tiếp tục chiếm lĩnh tất cả vùng Tiểu Á, với ý tưởng chiếm tất cả các khu định cư ven biển để làm suy yếu sức mạnh của hạm đội Ba Tư. Ông chiếm các khu định cư quan trọng như Miletus năm 334 trước Công nguyên và Halicarnassus, sau một cuộc bao vây kéo dài bốn tháng, bắt đầu vào cuối tháng 12 năm đó. Trong khi Alexandros đóng quân tại Tarsus, ông nghe nói về Darius tập hợp một đội quân rất lớn ở Babylon. Nếu Darius tiến đến được Vịnh Issus, ông có thể sử dụng sự hỗ trợ của hạm đội Ba Tư dưới quyền Pharnabazus vẫn còn hoạt động ở biển Địa Trung Hải, do đó sẽ cắt bớt nguồn cung cấp của mình và có thể đổ bộ quân ở phía sau kẻ thù. Alexandros giữ đội quân chủ lực của mình tại Tarsus nhưng phái Parmenion tới trước để chiếm bờ biển xung quanh Issus. Trong tháng mười một, Alexandros đã nhận được báo cáo rằng quân đội Ba Tư đã tiến vào Syria, tới một thị trấn có tên là Sochi.